#include <stdio.h>
#include <stdlib.h>

int main()
{  int n,m,k,i,j,a[1000]={0},max=0;
scanf("%d",&n);
for(i=1;i<=n;i++)
{
    scanf("%d",&k);
   if(a[i-1]<0)
    a[i]=k;
   else
    a[i]=a[i-1]+k;
   if(max<a[i])
    max=a;
    switch()
    {

    }
   printf("%d",max);
    return 0;

}
